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Number of Solutions of Systems of Homogeneous 
Polynomial Eqnations over Finite Fields 

Mrinmoy Datta and Sudhir R. Ghorpade 


Abstract. We consider the problem of determining the maximum number of 
common zeros in a projective space over a finite field for a system of linearly 
independent multivariate homogeneous polynomials defined over that field. 
There is an elaborate conjecture of Tsfasman and Boguslavsky that predicts 
the maximum value when the homogeneous polynomials have the same degree 
that is not too large in comparison to the size of the finite field. We show that 
this conjecture holds in the affirmative if the number of polynomials does not 
exceed the total number of variables. This extends the results of Serre (1991) 
and Boguslavsky (1997) for the case of one and two polynomials, respectively. 
Moreover, it complements our recent result that the conjecture is false, in 
general, if the number of polynomials exceeds the total number of variables. 


1. Introduction 

Let r, d, m be positive integers and let denote the finite field with q elements. 
Also let S := Fq[a;o, Xi,..., Xm] denote the ring of polynomials in m + 1 variables 
with coefficients in F^ and P™ = P™(Fq) the m-dimensional projective space over 
Fq. We are interested in the following question. 

Question: What is the maximum number of common zeros that a system 
of r linearly independent homogeneous polynomials of degree d in S' can have in 
P™(F,)? 

Note that because of the condition of linear independence, the question is mean¬ 
ingful when r < M, where M := . Also note that if 'f'ra,d denotes the Veronese 

variety given by the image of P™ in under the Veronese map of degree d, 

then the question is equivalent to the following: 

Question: What is the maximum number of Fq-rational points that a section 
of ym,d by a linear subspace of of codimension r can have? 

In case d > g -I- 1, it is easy to construct for many values of r, systems of r 
linearly independent homogeneous polynomials of degree d in S' which vanish at 
every point of P™(Fg). (See Remark [O] for details.) So for most values of r (and 
certainly for r < m -I- 1), the answer in the case d > g -|- 1 is Pm, where for any 
k gZ, we set pk '■= |P^(Fq)| = g''^ -|- -\ - |-g-l-liffc>0 and pk '■= 0 if k < 0. 
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Thus the question is mainly of interest when d < q, and we will mainly restrict to 
this case. 

A brief history of the above question is as follows. It was first posed by Ts- 
fasman in the late 1980’s in the case r = 1, i.e., for hypersurfaces in P™; in fact, 
Tsfasman conjectured that the maximum value is dq^~^ + pm -2 when r = 1 and 
d < g + 1. This conjecture was proved in the affirmative by Serre m and inde¬ 
pendently, by Sprensen M in 1991 (see also [4j)- The next advance came in 1997 
when Boguslavsky [1] gave a complete answer in the case r = 2 and d < g — 1. 
Yet another decisive step was taken, albeit in disguise, by Zanella |15j who solved 
in 1998 the equivalent question for sections of the Veronese variety given by the 
quadratic Veronese embedding of P™, i.e., in the case d = 2. In [1], Boguslavsky 
also gave a number of conjectures related to the general question, ascribing some 
of them to Tsfasman. Surmising from these conjectures and accompanying results, 
one has a plausible answer to the above question, at least when d < g — 1. 

Tsfasman-Boguslavsky Conjecture (TBC): Assume that r < and 

d < g — 1. Then the maximum number of common zeros that a system of r linearly 
independent homogeneous polynomials of degree d in S' can have in P"‘(Fq) is 


m 



( 1 ) 


where (ui,..., Um+i) is the rth element in descending lexicographic order among 
(m-l-lj-tuples (ofi,..., Om+i) of nonnegative integers satisfying ai + - ■ ■ + am+i = d, 
and where j := min{f : Ui ^ 0}. 

The results of Serre m and Boguslavsky [1] prove the TBC in the affirmative 
when r < 2. But for r > 2 the question remained open for a considerable time. The 
aim of this paper is to prove that the TBC holds in the affirmative for any r < m+1. 
(See Theorem 16.31 for a precise statement.) Our proof uses the result of Serre [13j . 
but not of Boguslavsky [l] . Thus Boguslavsky’s theorem becomes a corollary. It 
should be remarked that an affirmative answer to the TBC in the case r < m -I- 1 is 
perhaps the best one can expect since we have shown in [4] that the TBC is false, in 
general, if r > m -I- 1. However, the question posed at the beginning of the paper is 
still valid for r > to-I- 1, and we propose in SectionlHla new conjecture for many (but 
not all) values of r beyond m -I- 1. This is partly motivated by an affine analogue 
of this question and the definitive work on it by Heijnen and Pellikaan [9]. We also 
remark that our results on the TBC give bounds on the number of Fg-rational points 
of projective algebraic varieties in P™ defined by m -I- 1 or fewer equations of the 
same degree, and these bounds are easy to use in practice (one just needs to check 
that the equations are linearly independent) and are also optimal because they are 
sometimes attained. However, if one has additional (and not-so-easily-checkable) 
information on the variety such as the dimensions and degrees of its irreducible 
components, then there are alternate bounds given recently by Couvreur [^, and 
these bounds are sometimes better. We refer to [H §4.2] for a comparison of our 
bounds with those of Couvreur. Moreover, if the variety is known to be irreducible 
(and better still, nonsingular), then there are other general bounds such as those 
of Lang and Weil, and also those that arise from Weil conjectures. We refer to 
and the references therein for more on these general bounds. 

This paper is organized as follows. The next section introduces basic notation 
and contains a discussion of the initial cases (when d, to, or r equals 1) as well 
as an affine variant of the question posed above, and some useful facts about pro¬ 
jective varieties and complete intersections over finite fields. An elementary, but 
useful, notion of a coprime close family of homogeneous polynomials is introduced 
in Section [31 and a consequence of a combinatorial structure theorem proved in 


SYSTEMS OF HOMOGENEOUS POLYNOMIALS OVER FINITE FIELDS 


3 


for close families of sets is obtained here. This section ends with an outline of the 
strategy of the proof of our main theorem. The key steps are then carried out in 
Sections |4] and [5] The main theorem is proved in Section |6l where we also discuss 
partial results concerning “maximal families” of homogeneous polynomials. Fur¬ 
ther, some related open questions are stated here and a remark mentioning briefly 
some of the applications of our main theorem is also included. 

2. Preliminaries 

In this section we collect some preliminary notions and results, which will be 
needed later. These include a known answer to the affine analogue of the question 
posed at the beginning of this paper. As an application, we will settle the case 
when the polynomials have a linear factor in common. 

Fix positive integers r,d,m and a finite field with q elements. As in the 
Introduction, let S := ¥q[xQ,xi,... ,Xm,] and for any j > 0, denote by Sj or by 
Fq[a:o, xi,..., Xm]j the space of homogeneous polynomials in S of (total) degree j. 
Note that Sj is a F^-vector space of dimension • With this in view, we will 

assume that r < The notation pk (for fc € Z) and Tr{d.m) defined in the 

Introduction will be used frequently throughout this paper. 

2.1. Initial Cases. It is easy to see that the TBC holds in the affirmative if 
d = I or m = 1. Indeed, if d = 1, then by linear algebra, the number of common 
zeros in P"‘(Fg) of r linearly independent homogeneous linear polynomials in S is 
Pm-r, and on the other hand, Tr(l,m) = Pm-2r + 1 • {Pm-r - Pm-2r) = Pm-r 
as well. Likewise, if m = 1, then (d — r -|- 1, r — I) is the r**' ordered pair, in 
lexicographic descending order, among the pairs of nonnegative integers whose sum 
is d, and thus Tr{d, 1) = p_i -I- (d — r -I- I) (po — P-i) = d — r -I- 1. Now suppose 
d < q. To see that d — r -I-1 is indeed the maximum number of common zeros that 
r linearly independent polynomials in Fg[a;o,xijd, say F’i,...,Fr, have, one can 
proceed as follows. If t is the number of common zeros of Fi,Fr, then there is 
a product, say G, of t distinct polynomials in Fg[a:o,aii]i such that Fi = GGi for 
some Gi G ¥q[xo,xi]d-t (1 < * < r). Since Fi, ... ,Fr are linearly independent, so 
are Gi,..., G^, and hence r < dimFq[a:o, xi\d-t = d — t -I-1. Thus t < d — r +1. To 
see that the upper bound d —r-|- 1 is attained, note that any a = (uq : oi) G P^(Fg) 
gives rise to a homogeneous linear polynomial La = aix^ — agXi with a as its root, 
and conversely, any homogeneous linear polynomial in Fg[a;o,a:i] has a unique root 
in P^(Fq). Let Li,... ,Lq+i be the homogeneous linear polynomials in Fg[a;o,a;i] 
corresponding to the q+l distinct points of P^(Fg). For i = I,...,r, consider 
F* := Li ■■■ Li ■■ ■ Ld+i, where Li indicates that Li is dropped from the product. 
Clearly, F^, ■ ■ ■ ,F* G Fq[a;o,a;i]d and their common zeros are precisely the points 
of P^(Fq) corresponding to the d — r -|- 1 factors L^+i,..., L^+i. Moreover, if 
F*,..., F* were linearly dependent, then one of them, say F*, would be a Fg-linear 
combination of others. But then the point of P^(Fg) corresponding to Li would be 
a zero of F*, which is a contradiction. 

With this in view, we shall frequently assume that d > 1 and to > 1. In 
this case if for 1 < i < to -|- 1, we let denote the (to -|- 1 (-tuple with I in 
ith place and 0 elsewhere, then the rth element in descending lexicographic order 
among the exponent vectors of monomials in to -I- 1 variables of degree d is precisely 
(d — I)ei -I- e,., provided r < to -I- 1. Consequently, 

Tr{d,m) = {d-l)q'^~^+Pm- 2 +q'^~''if r <m and Tm+i{d,m) = {d-l)q^~^+Pm- 2 ] 
in other words, 

(2) Tr{d, m) = {d- l)q^~^ + Pm -2 + if r < to -I- I. 
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To end this subsection, we state for ease of reference the known answer to TBC 
in a nontrivial initial case of r = 1. This result is also valid when d = 1 or m = 1. 

Theorem 2.1. Let F be a nonzero homogeneous polynomial in S of degree d 
in m + 1 variables. If d < q + 1, then F can have at most dq'^~^ + Pm -2 zeros 
in P™(Fq). Moreover, if d < g + 1 and if F has exactly dq'^~^ + Pm -2 zeros in 
P"*(Fq), then F is a product of d distinct homogeneous linear polynomials, and the 
hyperplanes in P™ corresponding to these linear factors have a codimension 2 linear 
subspace in common. 

Proof. For a proof of the first assertion, see Serre m or Sprensen m 
Thm. 1] or [U Thm. 2.2]. The second assertion is proved in |13j . □ 

2.2. Projective varieties and Complete intersections. In this paper, by 
a projective variety we shall mean a projective algebraic set defined over Fg. Thus 
varieties are not assumed irreducible, but if they happen to be irreducible, it will be 
stated explicitly. If is a set of homogeneous polynomials in S' = Fg [xq , , ■ ■ •, Xm ], 
then we denote by V(J^) the projective variety consisting of the common zeros in 
P'"(Fq) of polynomials in F. li F = {Fi,..., Fg}, we often write V(Fi,..., Fg) for 
V(F). A little more formally, if (F) is the (homogeneous) ideal of S generated by 
F, then V(F) corresponds to the closed subscheme Proj(S/(F)) of P™ = Proj(S). 

If Ai is a projective variety (defined over F^), we denote by X the corresponding 
projective variety over the algebraic closure of F^. Given a projective variety X 
in P™(Fg), the notions of dimension and degree of X, denoted dimX and deg AT 
respectively, are understood in scheme-theoretic sense. These remain unchanged 
under a base change and could also be defined in terms of Ai. If X = V (Fi,..., Fg) 
for some homogeneous Fi,..., Fg G S and codim Ai := m — dim Ai = s, then X 
is said to be a (scheme-theoretic) complete intersection in P"*; in this case the 
degrees di = deg Fi, i = 1,..., s, depend only on X ^ P™ and, moreover, we have 
degX = di---ds. Complete intersections of codimension 1 in P™ are precisely 
hypersurfaces, i.e., subvarieties of the form V(F) for some homogeneous F G S 
of positive degree. The following simple observation will be useful to construct 
complete intersections other than hypersurfaces. 

Lemma 2.2. Let Fi,F 2 be nonconstant homogeneous polynomials in S having 
no nonconstant common factor. Then V(Fi,F 2 ) is a complete intersection of codi¬ 
mension 2 mP"*(Fq) and, moreover, the degree o/V(Fi,F 2 ) is (degFi)(degF 2 ). 

Proof. If p is a minimal prime ideal of the ideal (Fi,F 2 ) of S generated 
by Fi,F 2 , then by Krull’s principal ideal theorem, the height of p is < 2. If it 
were < 2, then p, being a height I prime ideal in a UFD, would be principal, 
say (F), for some nonconstant F G S. But then {Fi,F 2 ) C p = (F) implies F 
divides Fi and F 2 , which is a contradiction. It follows that dimV(Fi,F 2 ) = m — 2, 
as desired. The assertion about degV(Fi,F 2 ) follows from general facts about 
complete intersections. □ 

The following basic bound for the number of F^-rational points of a projective 
variety over F, is due to Lachaud, and a proof can be found in [TJ Prop. 12.1], 
except that the hypothesis of equidimensionality must be added. For alternative 
proofs one may refer to mi Thm. 2.1] or Prop. 2.3]. 

Theorem 2.3. Let X C P™ be an equidimensional projective variety defined 
over Fg of degree 5 and dimension n. Then 


|F(Fg)l < 6pr^ 
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In this paper, we will apply Theorem 12.31 to complete intersections such as 
those in Lemma and we will tacitly use here the well-known fact that complete 
intersections are equidimensional. In fact, in the case of varieties such as V(T'i, F 2 ) 
as in Lemma [221 the proof shows that every minimal prime of {Fi,F 2 ) has height 2 
and hence every irreducible component of V(T'i, F 2 ) has dimension m — 2. 

2.3. Affine case. As remarked in the Introduction, the affine analogue of the 
TBC has been settled by Heijnen and Pellikaan [9] working in the context of Reed- 
Muller codes. Their result will be needed in this paper, and we state it below. A 
self-contained account of its proof can also be found in [3l Appendix A]. 

Theorem 2.4. Assume that 1 < d < q. Then the maximum number of zeros 
in AFfWq) of a system of r linearly independent polynomials in Fg[a;i,..., Xm] of 
degree at most d is 


(3) 


Hr{d, m) ■.= 


\ 

l + Y,a,q--n , 


where (ai,..., am) is the r^^ tuple in the set A{d, m) of m-tuples (/3i,..., Pm) with 
coordinates from {0,1,..., g — 1} satisfying Pi + ■ ■ ■ + Pm > ^^{q — 1) — d, and 
where the m-tuples are arranged lexicographically in ascending order. In particular, 
if r < m 1, then this maximum number is (d — l)q'^~^ \ ■ 

Proof. The first assertion is a restatement of [9l Thm. 5.10]. To see the last 
assertion, note that a* := {q—l — d, g — 1,..., g — 1) is the least element of A{d, m) 
and for 1 < r < to, the element is obtained from a* by changing the first 
coordinate to q — d and the r**' coordinate to g — 2, whereas the (to -I- 1)**' element 
is {q — d, g — 1,..., g — 1); consequently, Hr{d, to) simplifies to {d — I)g'"“^ -|- g™“’' 
if 1 < r < TO and to (d — I)g'"“^ if r = to -|- 1. □ 


As an application of the above result, we show how the Tsfasman-Boguslavsky 
bound Tr{d, to) can be readily obtained for intersections of hypersurfaces in P™ of 
degree d having a hyperplane in common. 

Lemma 2.5. Assume that r < to -I-1 and 1 < d < q. Let Fi,..., Fr be linearly 
independent homogeneous polynomials in Sd having a common linear factor. Then 

(4) \y{Fi,...,Fr)\<{d- I)g'"-1 + Pm -2 + ■ 

Proof. Suppose iL G S' is a common linear factor of Fi,..., Fr. Then H is 
necessarily homogeneous and we may assume without loss of generality that H = 
xq. Thus xq I Fi for alH = 1,... ,r. Write ft{xi,X 2 ,.. ■ ,Xm) = Fi{l,xi,.. .,Xm) for 
i = 1,... ,r and let X' denote the set of common zeros in A'"(Fq) of the polynomials 
/i) ■ • •) /r £ Fg[xi,..., Xm]- Note that X' = V(T’i,..., Fr) fl {xq = 1} and so 

y{Fi,...,Fr)=X'uX" where A" := V(Fi,..., F^) n {xq = 0} = V(xo), 

Since Fi,... ,Fr are linearly independent, so are fi,..., fr. Also deg fi < d — 1 < q 
for each i = I,... ,r. By Theorem l2.41 |A'| < (d — 2)g™“^ -|- [g'"“’'J. It follows that 

|V(Fi,..., Fr)\ = |A'| + |A"| < (d - 2)g'"-i + [g™-") + Pm-i- 


This yields ([4]). 


□ 
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3. Coprime Close Families 


Motivated by the notion of a “close family of sets” introduced and studied in 
[6] , we consider an analogous notion for finite families of homogeneous polynomials 
of the same degree. We will be particularly interested when the polynomials in this 
family are relatively prime. In what follows, the fact that S = Fq[a:o, xi,..., Xm] is 
a unique factorization domain (UFD) will be tacitly used; in particular, note that 
any finite collection of polynomials in S have a gcd (= greatest common divisor) 
and it is unique up to multiplication by a nonzero constant, i.e., an element of 
F*. Thus it makes sense to talk about the degree of “the” gcd of finitely many 
polynomials. For Gi,...,Gr- & S, we shall often write gcd(Gi, ..., G^) = 1 to 
mean that Gi,..., G^ are relatively prime, i.e., they have no nonconstant common 
factor. We will also tacitly use the elementary and well-known fact that factors of 
a homogeneous polynomial in S are necessarily homogeneous. 

Definition 3.1. Let khe a positive integer and Qr = {Gi,..., G^} be a subset 
of S consisting of r linearly independent homogeneous polynomials of degree k. We 
say that Gr is close if deggcd(Gi, Gj) = A: — 1 for alH, j = 1,..., r with i ^ j. Also 
we say that Gr is coprime close if it is close and if gcd(Gi ,... ,Gr) = 1. 

The original definition in [6j of a close family was in the context of subsets 
of cardinality k of the set [n] := {!,... ,n}, where n, k are positive integers with 
k < n. In the same way, for an arbitrary set N of cardinality n, upon letting Ik^N) 
denote the set of all subsets of N of cardinality fc, we define a family A C Ik{N) to 
be close ii \AC\ B\ = k — 1 for all A, B € A with A ^ B. We state below a useful 
consequence of the Structure Theorem for Close Families proved in [6] . 


Proposition 3.2. Let fc, n be positive integers with k < n, and let N be a finite 
set with n elements. Suppose A C Ik{N) is close and |A| = r > 1. Then 




=k-i 


or k — r + 1. 


Aga 

Moreover, if 1 < k < n and if the intersection of all A £ A is empty, then there 
exist distinct elements vi,... ,Vr in N such that 

A= {{ui,...,Ui,...,z/^} : i = l,...,r}. 


where Vi indicates that Vi is deleted. 


Proof. If r = 1, then there is nothing to prove. Suppose r > 2. Note that 
the proof of the Structure Theorem for Close Families [6l Thm. 4.2], the notions 
used therein from [6l Defn. 4.1] and the observations in O Remark 4.1] carry over 
verbatim if [n] is replaced by N. Now the desired result is an immediate consequence 
of Theorem 4.2 and Remark 4.1 of [6]. □ 

In our setting of coprime close families of homogeneous polynomials, the result 
takes the following form. Recall that r always denotes a positive integer. 

Theorem 3.3. Let k be a positive integer and Gr = {Gi,..., G^} be a coprime 
close family of r linearly independent polynomials in Sk. Then k = 1 or k = r — 1. 
Moreover, ifk> 1, then there exist homogeneous linear polynomials Hi,... ,Hr S S 
such that no two among Hi, ..., Hr differ by a nonzero constant, and moreover 
Gi = Hi ■ ■ ■ Hi ■ ■ ■ Hr, where Hi indicates that the factor Hi is omitted. 

Proof. If A: = 1, there is nothing to prove. Suppose k > 2. Observe the 
following. 

(i) No polynomial in Gr bas an irreducible factor of degree > 2. 
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(ii) No polynomial in Or has a repeated linear factor, i.e., f Gi for all 
i = 1,... ,r and H G Si. 

To see (i), suppose Q \ Gi for some i G {1,... ,r} and Q G S, where Q is irreducible 
of degree > 2. Since degGj = k = degGi and deggcd(Gi, Gj) = fc — 1 for all 
j = with j ^ i, it follows that Q \ Gj for all j = But this 

contradicts the assumption that gcd(Gi,..., Gr) = 1- Likewise, to see (ii) suppose 

I Gi for some i G {1,..., r} and H G Si. Then H \ Gj for all j = 1,..., r, again 
contradicting gcd(Gi ,... ,Gr) = 1- From (i) and (ii), we deduce that each Gi is 
a product of k homogeneous linear factors, which are distinct in the sense that no 
two of them differ by a nonzero constant. Let us define two elements of S to be 
equivalent if they differ by a nonzero constant. This induces an equivalence relation 
on the set Si \ {0} of nonzero homogeneous linear polynomials; let N denote the 
set of equivalence classes. Note that iV is a finite set of cardinality n := Pm- For 
each Gi G Or, let Ai denote the set of equivalence classes of homogeneous linear 
factors of Gi. Then A := {Ai,... ,Ar} is a close family in Ik{N). Moreover, since 
gcd(Gi,..., Gr) = 1, we must have \Ai n • • • fl Ar\ = 0. Now the desired result 
follows readily from Proposition 13.21 □ 

We will now outline a general strategy to prove the TBC when 1 < r < m + 1 
and 1 < d < <7 — 1. The notations introduced here will be used in the next two 
sections. Let Fi,... ,Fr be linearly independent homogeneous polynomials in Sd. 
Fix a gcd G of Fi,... ,Fr and let Gi,... ,Gr G S' be such that Fi = GGi for 
i = 1 ,... , 7 -. Also fix a gcd, say of Fi and Fj as well as a gcd, say G^, of 
Gi and Gj for all i,j = l,...,r with i ^ j. Note that G,Gi,Fij and G^ are 
homogeneous. Let 

b := degG and bij := deg Fij ioi i, j = 1,... ,r with i ^ j. 

Evidently deg Gi = d—b for alH = 1,..., r and deg Gij = bij—b for alH, j = 1,..., r 
with i ^ j. We will refer to bij as the correlation factor between Fi and Fj. Since 
Fl,... ,Fr are linearly independent, we see that Gi,... ,Gr are linearly independent 
and 0 < bij < d — 1 for ad\ i,j = l,...,r with i ^ j. Also it is clear that 
gcd(Gi,..., Gr) = 1 . The proof will be divided into three cases as follows. 

Case 1: bij = 0 for some i,j G {!,..., r} with i 7 ^ j. 

Case 2: 0 < 6 ^ < d — 1 for some i,j G {1,..., r} with i ^ j. 

Case 3: bij = d — 1 for all i,jG{l,..., r} with i 7 ^ j. 

The first two cases will be referred to as that of low correlation and will be dealt 
with in Section 0] below. In Case 3, we see that {Gi,... ,Gr} is a coprime close 
family in Sk where k := d — b. Hence in view of Theorem l3.31 this case divides itself 
into exactly two subcases: (i) b = d—\, and (ii) b = d — r + 1. These two will be 
considered in Section!^ The goal in each case is to prove an inequality such as da. 
In the case of low correlation, we will in fact obtain a better bound. 

4. The Case of Low Correlation 

The first two cases in the strategy outlined at the end of Section [3] will be 
considered in the following two lemmas. It will be seen that in each of them, 
we obtain an inequality better than the desired one, namely, (jT]). In particular, 
the Tsfasman-Boguslavsky bound Tr{d,m) is not attained in these cases. The 
arguments in this section are reminiscent of those in the proof of Theorem 2 in 
Boguslavsky [1]. 

Lemma 4.1. Assume that r > 1 and 1 < d < q — 1. Let Fi,... ,Fr be linearly 
independent polynomials in Sd such that deg gcd(F’i, Fj) =0 for some i,j = 1,... ,r 
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with i ^ j ■ Then 

|V(Fi,...,F,)| <(d-l)g’—i+p^_ 2 . 

Proof. Let us assume, without loss of generality, that 612 = 0, i.e., Fi,F 2 
do not have a nonconstant common factor. Now by Lemma [2.21 V{Fi,F 2 ) is a 
complete intersection and hence by Theorem 12.31 

|V(Fi,F 2 )| <dW 2 

= (d - l)(d + l)pm-2 + Pm-2 

< (d -!)((? - l)pm -2 +Pm -2 [since d < <7 - 1] 

= id-l){q^-^-l)+Pm -2 

< (d - + Pm -2 [since d > 1]. 

As a consequence, |V(Fi, F 2 , • ■ •, A'r)| < |V(Pi,F 2 )| < (d - + pm- 2 - □ 

Lemma 4.2. Assume that r > 1 and 1 < d < q — 1. Let Fi,..., F^ be linearly 
independent polynomials in Sd such that 0 < deggcd(Li, Fj) < d — 1 for some 
i,j = 1,..., r with i ^ j. Then 

\y{Fu...,Fr)\<id-l)q"^-^ +Pm-2- 

Proof. Let us assume, without loss of generality, that 0 < 612 < d — 1. Fix a 
gcd Fi 2 of Fi and F 2 and let Qi,Q 2 G S he such that Fi = Fi 2 Qi for i = 1, 2. Note 
that Qi and Q 2 are coprime and both are nonconstant homogeneous polynomials 
of degree d — & 12 . Let 

X'=V(Fi,F 2 ), y' = V(Fi 2 ) and X" = V(Qi,Q 2 ). 

In view of Lemma [221 X" is a complete intersection of dimension m — 2 and degree 
(d — 612 )^ and consequently by Theorem 12.31 \X"\ < (d — &i 2 )^Pm- 2 - On the other 
hand. Theorem 12.11 applies to Y' and so \Y'\ < 6129 "*“^ + Pm- 2 - It follows that 

|X'| < jy'l + |X"| < 6129 ”^-' + Pm-2 + (d - 612 ) V- 2 . 

We shall now estimate the difference between jAT'l and T 2 {d,m). 

\X'\-{d-l)q^-^ -Pm- 2 -q^-^ 

< (612 - d + 1 ) 9 "*“^ + (d - bi 2 fpm -2 - 9™“^ 

= [{d - di 2 - l)9™-'(9 - 1) - (d - 6 i2)"(9’"-' - 1) + 9™-' - 9™-"] 

= m - bi2 - 1 ) - q'^-^iid - 612 )' - 1 } + (d - b,2f - 9™“'] 

= -^[r~\d - &12 - 1)(9 - d + 612 - 2 ) + (d - 612 )" - 9™“'] 

Since 0 < 612 < (d — 1), we have d — 612 — 1 > 1. Also 9 — 1 > d. Consequently, 
9 — d + 612 — 2 > 1. Thus, 

\X'\-{d-l)q'^-^-pm-2-q^-^ 

< - &12 - 1)(9 - d + 612 - 2 ) + (d - 612 )" - q^-^] 

< -^^[ 9 ™”^ - 9 ™“^] = - 9 ™"^. 

It follows that 

|X'| - (d - 1 ) 9 '"-' - Pm-2 < -9™“' + 9'"-' = 0. 

Thus, |Ai| < \X'\ < (d — 1 ) 9 ™“^ +pm- 2 i as desired. □ 
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5. The Case of High Correlation 

As usual, we will denote by P"* the dual projective space consisting of all 
hyperplanes in P™; in other words, P"* is the collection of V(iJ) as H varies over 
nonzero homogeneous linear polynomials in S' := Fq[a;o, xi,..., Xm]- We begin with 
a somewhat general proposition about intersections of hyperplanes in projective 
spaces, which will be useful later. Although we continue to assume that the base 
field is Fg, this result and its proof is valid if F, is replaced by an arbitrary field. 

Proposition 5.1. Assume that 1 < r < to + 1. Let Hi,..., Hr G Si be 
linearly independent homogeneous linear polynomials and let Hi := \/{Hi) denote 
the hyperplane in P™ defined by Hi for i = 1,..., r. Let L := V(iJi,..., Hr) be 
the linear subvariety o/P™ defined by Hi,..., Hr and P be a point o/P™ such that 
P ^ L. Then for any 11 G P"* passing through P, upon letting Ln := A H 11, we 
have 

codimn An = r — 1 or r. 

Moreover, if H G Si is such that 11 = V(Af), then 

codimn An = r — 1 the restrictions i?i |jj,..., In linearly dependent 

r 

<;=^ H = XiHi for some Xi,... ,Xr G F^, not all zero. 

i=l 

Proof. Fix P G P™ \ A and let 0 Ff G Si and 11 = V(i/) G P™ be such that 
P G n. By a linear change of coordinates, we may assume that H = Xm- Thus 11 
can be nicely identified with P"*”^. Let Hi{xo,..., Xm-i) ■= L{i{xo,..., Xm-i, 0) 
be the restriction of Hi to 11 and let Ci G F, be such that Hi = Hi + CiXm for 
i = 1,... ,r. Now An := A fl 11 is the linear subvariety in P™"! defined by the 
vanishing oi Hi,..., Hr. If iLi,..., Hr are linearly independent, then it is clear that 
codimn An = r. On the other hand, suppose Hi,..., Hr are linearly dependent. 
Then there exist Ai,..., G F^, not all zero, such that 

r r r 

XiHi = 0 and hence XiHi = cxm, where c := A^c^. 

i—1 i—1 i—1 

Since Hi,..., Hr are linearly independent, we must have c 7 ^ 0 and hence A is 
unchanged if we replace one of the Hfs by Xm- Suppose, without loss of generality. 
Hi = Xm- Now An is defined by the vanishing oi H 2 , ■ ■ ■ ,Hr- Moreover, H 2 ,---,Hr 
are linearly independent. It follows that codimn An = r — 1. This proves all the 
assertions in the lemma. □ 

Corollary 5.2. Assume that 1 < r < to + I. Let Hi,..., Hr G Si be linearly 
independent and let A := V(7Li,..., Hr) and P G P™ \ A. Then 

I |n G P™ : P G n and codimn An = r — l| | = Pr- 2 , 
where as in Provosition \5.1\. An := A 0 11 for any 11 G P™. 

Proof. Since P G P"* \ A, the evaluations Hi{P),..., Hr{P) are not all zero. 
By ProDOsition l5.Il the set 

I n G P"* : P G n and codimn An = r — 11 

can be identified with the set {(Ai : ■ • ■ : A,.) G P’'“^(Fg) : X]i=i XiHi{P) = O}, and 
the cardinality of the latter is clearly Pr- 2 - Cl 

Next lemma corresponds to the first subcase of Case 3 in the general strategy 
outlined at the end of Section[31 but with the case covered by Lemma 1^31 excluded. 
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Lemma 5.3. Assume that 1 < d < q and 1 < r < m + 1. Let Fi,...,Fr 
be linearly independent polynomials in Sd and let G be a gcd of Fi,... ,Fr. If 
deg G = d — 1 and if G has no linear factor, then 

(5) IV(Fi,..., F,)I < (d - l)g—1 + pm-2 + . 

Proof. We use induction on m to show that (O holds for every positive integer 
r < TO + 1 and any Fi,..., Fr £ Sd satisfying the hypothesis of the lemma. In the 
remainder of the proof, we will use the following notation. With Fi,..., F^ and 
G as in the statement of the lemma, we let Hi,..., Hr be linear homogeneous 
polynomials in S such that Fi = GHi for i = 1,..., r. Write X := V(Fi,..., Fr), 
Y := V(G) and L = V(Fi,..., Hr). Clearly X = Y U L. Note that since Fi ,... ,Fr 
be linearly independent, so are Hi,..., Hr, and therefore \L\ = Pm-r- 

First, suppose to = 1. By our assumption G(xq,Xi) has no linear factor and 
hence Y is empty and so X = L. It is now easy to see that © holds in this case. 

Next suppose to > 1 and the result holds for smaller values of to. Fix a positive 
integer r < to + 1 and any Fi,..., F^ S Fd as in the statement of the lemma. Let 
G, Hi,X,Y and L be as above. Note that the case r = 1 can not arise since 
deg G = d — 1 < deg Fi. Also note that if r = to + 1, then L is empty and X = Y- 
hence Theorem 12.11 implies ([5]) in this case since G has degree d — 1 and has no 
linear factor. Thus we will assume that 2 < r < m. Observe that if F Q L, then 

|X| = |F| = <{d- + Pm-2 + [q^-1, 

as desired. Thus we now assume that Y L. Fix some Q £ Y \ L. Consider 

JT := |(n, F) e P™ X P™ : Q e n, F G n n X and F q} 

and let us count it in two ways. First, for a fixed P £ X \ {Q}, there are exactly 
Pm -2 hyperplanes 11 G P"* passing through the two distinct points F and Q. Hence 

(6) \^\ = {\X\-l)p^_2. 

On the other hand, there are a total of Pm-i hyperplanes H G P"* that contain 
Q and for each of them, a point F G P™ is such that (H, F) G if and only if 
F G (nnX)\{(5}. Moreover, by Proposition 1 5. 11 for any H G P™, the codimension 
of Fn := F n n in n is either r — 1 or r. Thus 

(7) |jr|= ^ (|nnx|-i)+ ^ (|nnx|-i). 

iiGP^ 

Q^n, codimn Ln—P — ^ Q€n, codimn Ljj—p 

Denote the first and second sums on the right hand side of o by Yr-i and 
respectively. Since 2 < r < to, using Corollarv l5.21 Proposition [O] and the induc¬ 
tion hypothesis together with Lemma 12.51 (applied to the restrictions of Fi,..., F^ 
to n ~ P™“^), we see that 

(8) < Pr-2 ((d - + Pm-S + - l) . 

Likewise, if 2 < r < to, then using Corollary 15.21 Proposition [CT] and the induction 
hypothesis together with Lemma 1^31 we see that 

(9) S, < {pm-l - Pr-2) ((d - + Pm-3 + - l) . 

In case r = m, for any H G P"* such that codimn Fn = r, the intersection H fl F 
is empty and hence H fl X = H fl F; consequently, Theorem 12.11 can be applied to 
deduce that |n n Ai| < (d — l)q^~^ + pm- 3 - Thus Q holds in this case as well. 
Now adding the upper bounds in Q and (O, we see after some simplification that 

1^1 < p^-i(d-l)g'"-2+p„_ip^_3+p,_2(g™---g—1 


Pm—1 • 
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Putting Pm -1 = <lPm -2 + 1 in the first, second, and fourth summands of the right 
hand side of the above inequality, and then comparing with we obtain 

|X| < l + (d-l)g—+ + ^ + + 

Pm—2 Pm—2 

where we have temporarily put 

A:={d- + p „_3 + Pr-2{q^-'' - (z’"”’-') + - Pm-l- 

To complete the proof, it suffices to show that A < 0. To this end, observe that 
A = {d- - 1) + + p™_3 - p^-1 

= {d- + qm-r-l _ ^m-2 _ ^m-1 

= {d-l-q)q'^-\ 

Since d < q, we see that A < 0. □ 

We now deal with the second subcase of Case 3 in the general strategy outlined 
at the end of Section [3l but with the cases covered by Lemmas l2.5l and [01 excluded. 

Lemma 5.4. Assume that 1 < d < q and 1 < r < m + 1. Let i^i,..., TV be 
linearly independent polynomials in Sd and let G be a GCD o/Fi,..., TV- Suppose 
deggcd(Ti,Fj) = d — 1 for all i^j = 1,... ,r with i ^ j and degG < d — 1. Also 
suppose Fi,..., TV have no common linear factor. Then 

(10) I V(Fi, . . . , F,) I < (d - l)q^-^ + Pm-2 + [q ^-^\. 

Proof. Let Gi,...,Gr. G F be such that F^ = GGi for j = l,...,r. Note 
that {Gi,..., Gr} is a coprime close family of linearly independent homogeneous 
polynomials in S of degree k := d — degG. Also note that A: > 1 by the hypothesis 
on degG. Thus by Theorem 13.31 r = k + 1 > 3 (so that m > 2) and there exist 
Hi ,..., Hr G Fi, no two Hi’s differing by a nonzero constant, such that 

Gi = Hi---Hi---Hr and F, = GHi ■ ■ ■ H, ■ ■ ■ Hr for Z = 1 ,..., r, 

where Hi indicates that the factor Hi is omitted. Note that Hi \ Fi for 2 < i < r, 
whereas Hi \ Fi since Fi,..., Fr have no common linear factor. By a linear change 
of coordinates, we may assume that Hi = xq. Now let 

A := V(Fi,...,F,.), Ai:=AnV(a;o) and A 2 := A n (P™ \ V(a;o)). 

Clearly, |A| = |Ai| + IA 2 I. Moreover, Ai corresponds to a projective hyper¬ 
surface in given by the vanishing of the nonzero homogeneous polynomial 

F{0,xi,... Xm) of degree d. Hence by Theorem l2.ll 

|Ai| <dg™-"+p™_3. 

On the other hand, A 2 is in bijection with the affine variety in A"* defined by the 
vanishing of /i, / 2 , ■ ■ ■, fr, where fi{xi,..., Xm) ■= Fi(l, xi,..., Xm) for i = 1 ,..., r. 
In particular, A 2 is a subset of the set of common zeros in A"*(Fq) of the r — 1 
polynomials f 2 , ■ ■ ■ ,fr- Since each oi f 2 , ■ ■ ■, fr has degree < d — 1, it follows from 
Theorem 12.41 that 

IA 2 I < (d - 2)g'"-i + 

Consequently, 

|A| < dg™-" + Pm-3 + {d- 2)g™-i + 

To complete the proof, it suffices to show that 

(d - I)g™-1 + pm-2 + Lg™“"J > dg™“' + Tm-3 + {d- 2)g™-i + 
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To this end, let us note that for 1 < r < m, the difference can be written as 

{{d - + Pm-2 + g'"-") - (dg™-" + Pm-3 + {d - + g—-+1) 

= q^-^ + - dq^-^ - q^-^q - 1) 

= q^--[(q-d+l)q^-^-iq-l)] 

where the last inequality holds since r > 3. On the other hand for r = to + 1, the 
difference is 

{{d - + Pm- 2 ) - {dq'^-^ + p™_3 + {d- 2)g™-i + l) 

= q^-^ - {d - l)q^-‘^ - I 
= g™-2 (g-d+l)-l>0 , 

where the last inequality follows from the fact that d < q and to > 2 . □ 

Remark 5.5. The above proof also shows that with the hypothesis on r and 
Fi,... ,Fr as in Lemma 15.41 the weaker inequality 

|V(i^i,. ..,Fr)\<{d- l)q^-^ + Pm-2 + [q^-^\ 

holds under a somewhat more general assumption that 1 < d < q. In fact, the only 
case where the proof does not yield the strict inequality (HI is d = q and to = 2 . 

6. Maiximal Families of Polynomials 

The results of the previous sections yield an upper bound on the number of 
common solutions of a system of r linearly independent homogeneous polynomials 
in Fq[j:o, xi,..., Xm]d when r < to + 1 and d < q — 1. The next lemma shows that 
this bound can be attained. 

Lemma 6.1. Assume that 1 < d < q + 1 and 1 < r < to + 1. Then there exist r 
linearly independent homogeneous polynomials F*,..., F* G S of degree d such that 

|V(F*,... ,f;)| = (d-1)^-' +Pm-2 + Lr-'J. 

Prooe. Since d < q+1, we can choose d—1 distinct elements, say Ai,..., A^-i, 
in Fq. Consider the homogeneous polynomials G* and Ff,...,Ff defined by 

G* := {Xm - AiXo)... {Xm - Xd-iXo) and F* := Xi-iG* for f = 1,..., r. 

It is clear that Ff,... ,Ff are linearly independent elements of Sd- Now let 

X = V(F*,...,F;), Y = y{G*) and X':= V(xo, xi,..., x,_i). 

Note that X = Y X' and so |X| = |y| + \X'\ — jP n X'\. The points of Y have 
homogeneous coordinates (oq : oi : • • • : Om) that fall into two disjoint classes: 

(i) oo = 1, am = Aj for some j G {!,...,d — 1} and ai,...,am-i G Fg 
arbitrary; 

(ii) ag = 0 = Om and (oi : • • ■ : Om-i) & P’"“^(Fq) arbitrary. 

Consequently, |F| = (d — l)q'^~^ + Pm- 2 - Also, Y r\ X' = y{xg,xi, ..., Xr-i^Xm)- 
It follows that \X'\ = pm-r and \Y fl Ai'| = pm-r-i- Thus 

\X\ = {d- l)q'^~^ + Pm-2 + Pm-r “ Pm-r-l = (d - + Pm-2 + > 

where we have used the fact that if r = to + 1, then Pm-r = Pm-r-i = 0. □ 
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Remark 6.2. Suppose d = q+1 and ... ,F* are the polynomials in Sd as 
constructed in the above proof. Then |V(Fj*)| = pm and Fj* is precisely the polyno¬ 
mial x'^xo — xlxm- On the other hand, if 2 < r < m+1, then |V(Fj*,..., F*)| < pm- 
However, for any r < m + 1 and more generally, for any r < it is easy to 

construct a family of linearly independent polynomials in such 

that |V(iJ*,..., iJ*)| = Pm- Indeed, we can simply choose any r distinct poly¬ 
nomials among the Fermat polynomial^ x^Xj — x‘jXi ioT 0 < i < j < m. 

Showing linear independence is easy (e.g., if a linear combination equals zero, then 
setting all the variables except xi and Xj to be zero, one finds that the coefficient of 
xlxj—x'lxi is necessarily zero) and each of these polynomials vanishes at every point 
of P™(Fg). In fact, these Fermat polynomials generate the vanishing ideal ^ 

of pm(F^); 

Further, as P. Beelen pointed out to us, if d > g-l-1, then 
there is Vd > and a family Ff ^,..., H*^ of linearly independent polynomials 

in J^d ■= r\ Sd such that |V(idj',..., H*^)\ = pm- In fact, by [121 Thm. 5.2], 


m+1 


J-2 


^ , f m + f d + {i + l){q — 1) — jq - m 

r, = dim^,= . JE 

j=2 \ J / 


d + {i + l){q - 1) - jq 


We are now ready to state and prove the main theorem of this paper. 

Theorem 6.3. Assume that I < d < q — 1 and 1 < r < to -|- 1. Then the 
maximum number of zeros in P"‘(Fg) that a system of r linearly independent ho¬ 
mogeneous polynomials, each of degree d in S = ¥q[xo,xi,..., Xm], can have is given 
by the Tsfasman-Boguslavsky bound Tr(d,m) given by ([T]) and more explicitly by 


Tr{d, to ) = 


I Pm—r 


(d - l)q'^-^ + Pm-2 + [q^-'' \ 


if d = 1 and 1 < r < m + 1, 
if d > 1 and 1 < r < to -|- 1. 


Moreover if d = 1, then the maximum Tr[d,m) is always attained, whereas if d > 1 
and if the maximum is attained by a family {Fi,... ,Fr} of r linearly independent 
polynomials in Sd, then Fi, ... ,Fr must have a common linear factor in S. 

Proof. The cases when d = 1 or r = 1 have already been discussed in S I2.1I 
Now suppose 1 < d < g — 1 and 1 < r < to + 1. Then Tr{d, to) is given explicitly 
by (El). If {Fi,..., Fr} is an arbitrary family of r linearly independent polynomials 
in Sd, then it follows from Lemmas 11310 nil O and that the number of 
common zeros in P’"(Fq) of Fi,..., F,. is bounded above by F^(d, to) and, moreover, 
the bound is strict if Fi,..., F^. do not have a common linear factor in S. Also by 
Lemma the bound Tr{d,m) is attained. Thus the theorem is proved. □ 


Following Boguslavsky [T], we call a family {Fi,...,Fr} of r linearly inde¬ 
pendent polynomials in Sd for which |V(Fi,..., Fr)| = Tr(d,m) to be a maxi¬ 
mal (r,m,d)-configuration over Fg. Now Theorem 16.31 shows that for d > 1 and 
l<r<TO-|-l, a maximal (r, to, d)-configuration over F^ has a linear component 
in common so that V(Fi,...,Fr) contains a hyperplane. The example given by 
Lemma 16.11 has in fact a stronger property, namely, each of the r polynomials is a 
product of d distinct linear factors, and (d — 1) of these linear factors are common 
to all. It appears plausible that every maximal (r, to, d)-configuration satisfies such 
a property. We provide some evidence for this using rather sophisticated tools. For 
ease of reference, we first state a useful consequence proved in O Cor. 6.6] of the 


^The nomenclature Fermat polynomial is motivated by Fermat’s little theorem, which says 
that if p is prime, then the polynomial — x vanishes at every point of Fp = Z/pZ; more generally, 
the polynomial x'> — x vanishes at every point of Fq. 
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Grothendieck-Lefschetz Trace Formula, coupled with Deligne’s Main Theorem con¬ 
cerning the so called Riemann hypothesis for varieties over finite fields. We exclude 
the case r = 1 since this it is covered by the result of Serre, viz., Theorem 12.11 


Proposition 6.4. Let X he a projective algebraic variety defined overWq, and 
let X = X (g) Fq denote the corresponding variety over the algebraic closure of F,. 
If dim X = S, then the limit 


lim 

j-loo 




q- 


ri'5 


exists and is equal to the number of irreducible components of X of dimension 5. 


Corollary 6.5. Assume that 1 < d < q — 1 and 1 < r < m + 1. Let 
{Fi ,... ,Fr} be a maximal (r, m, d)-configuration overFq as well as over every finite 
extension F,ji o/F^. Then the projective variety V(Fi,... ,Fr) is of codimension 1 
in P”^ and moreover, the corresponding projective variety over the algebraic closure 
of Fq has exactly d — 1 irreducible components of codimension 1 in P™. 


Proof. Let X = V(Fi,..., Fr). By Theorem 16.31 the polynomials Fi, ... ,Fr 
have a common linear factor, and so X contains a hyperplane. Also |A(Fq)| < pm- 
It follows that dimX = m — 1. Moreover, the limit as j —>■ cxd of \X{¥qj)\/q^^'^~^'> 
is 


lim 

i->oo 




qj{m-l) 

and this is clearly equal to d—1. Thus Proposition l6.41 imDlies the desired result. □ 


To end this section, we remark that although Theorem |521 answers the question 
posed at the beginning of this paper when d < g — 1 and r < m -I- 1, it does remain 
open in the remaining cases. It appears plausible that the same answer is true, 
more generally, when d < q and r < m + 1, but some of the steps in our proof 
fail when d = g — 1. It would be interesting to complete the result in the cases 
d = g — 1 and d = g as well, and with this hope, we have stated and proved some 
of the lemmas with a weaker assumption on d (such as d < g) whenever possible. 
Of course the more interesting case is that of m -|- I < r < . As is shown in 

[4], the TBC may not help here and a new guess may be needed. We venture to 
make the following guess for most (but not all) values of r and d. 

Conjecture 6.6. Assume that I < d < g and I < t < Then the 

maximum number of common zeros in P™(Fq) that a system of r linearly indepen¬ 
dent homogeneous polynomials in Sd can have is given by Hr(d — I,to) -\- Pm-i, 
where Hr{d — l,m) is as in except with d replaced by d — 1. Moreover, if the 
maximum number is attained by a system of r linearly independent polynomials in 
Sd, then these polynomials have a common linear factor in S. 


It may be worthwhile to note that the validity of the above conjecture implies 
Theorem 16.31 with, in fact, a slightly weaker hypothesis on d (namely, d < g rather 
than d < g — I); indeed, if r < to -I- I, then 

H,{d-l,m)+pm-i = (d-2)g™-i + Lg™-’'J+p^-i = {d-l)q^-^+Pm- 2 +[q^-^ ]■ 
Moreover, Conjecture 16.61 also implies Theorem 12.41 of Heijnen and Pellikaan [9] 
when d < g — I. To see this, suppose fi,..., fr are linearly independent polynomials 
in Fq[xi,..., Xm] of degree < d, where d < g — I. Homogenize fi, ..., fr using the 
extra variable xq to obtain r linearly independent polynomials, say Fi, ..., Fr, in 
Sd- Let Fi := xoFi for z = I,...,r. Using Conjecture 16.61 applied to be Fi, ... ,Fr 
in Sd+i, we see that |V(Fi,..., F^)! < Hr[d,m) + Pm-i- On the other hand, 
intersecting V(Fi ,... ,Fr) with the hyperplane V(aio) and its complement, we find 
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that |V(Fi,..., fV)| = Pm-i + \Z{fi, . . .,fr)\, where Z{fi,. .., fr) denotes the set of 
common zeros of /i,..., /r in A™(Fg). It follows that \Z{fi,..., fr)\ < Hr{d, m). 
In a similar manner, the last assertion in Conjecture 16.61 implies, using a linear 
change of coordinates, that the upper bound Hr{d,m) is attained. 

In fact, a similar argument as in the above paragraph can be used to derive 
Theorem 12.41 in the case r < to + 1 from Lemmas 12.51 and O But this is not so 
interesting since our proof of Lemma 12.51 uses Theorem It would, however, be 
interesting if a proof that Conjecture 16.61 holds in the affirmative can be obtained 
without using Theorem 12.41 This is currently known in the case d = 2 as a conse¬ 
quence (see [H Cor. 3.2]) of a result of Zanella [151 Thm. 3.4] for linear sections 
of quadratic Veronese varieties over finite fields. 

Remark 6.7. As outlined in [H §4.1], results such as Theorem 16.31 can be used 
to explicitly determine several of the generalized Hamming weights of projective 
Reed-Muller codes PRMq(d, to). Using further inputs from coding theory and a 
result of Sprensen M, one can also deduce information about some of the terminal 
higher weights of PRMg(d, m). These can, in turn, be used to answer the question 
posed at the beginning of this paper for “large” values of r. We refer to O §4] for 
more on this. It appears noteworthy that by taking r = — 2, one can deduce 

that if 1 < d < g — 1, then the Veronese variety 'fm.d does not contain a line. 
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